package net.projecteuler.prob;

import net.projecteuler.util.FactorUtil;

public class Problem72 implements Runnable {

	@Override
	public void run() {

		long cnt = 0;
		
		for(int i = 2; i <= 1000000; i++){
			cnt += FactorUtil.totientPhi(i);
		}
		
		System.out.println(cnt);

	}

}
